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Amendments to the Ciaims 

The listing of claims will replace all prior versions and listings of claims in the 
application: 

Listing of Claims; 

1 . (amended) An apparatus for higher radix binary multiplication, said 
apparatus comprising: 

means for multiplying athemultiplicand by weight; 
means for recoding athe^ultiplier; 

means for generating partial products of the4ow-order digits of the multiplier; 

and 

means for combining said partial products of flie low-order digits of the 
multiplier [and partial products] of the multiplicand. 

2. (canceled) The apparatus according to claim 1, wherein said multiplicand 
and multiplier are radix-32 and said multiplier is recoded to radix-7. 

3. (canceled) The apparatus according to claim 1, wherein said multiplicand 
and multiplier are radix-256 and said multiplier is recoded to radix-1 1. 

4. (new) An apparatus for higher radix binary multiplication of a 
multiplicand by a multiplier to form a resultant product, said apparatus comprising: 

means for recoding the multiplier into a plurality of primary digits in a primary radix; 

means for recoding each of said primary digits into respective secondary digits in a 
second plurality of digits in a secondary radix; 

means for generating a partial product of each secondary digit and said multiplicand, 
the partial products for the respective secondary digits collectively comprising a first plurality 
of partial products; 

means for partitioning said first plurality of partial products into a plurality of parts 
and reducing each said part to respective values; 
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means for generating a second plurality of partial products, each partial product of 
said second plurality of partial products comprising the product of a respective value of a 
respective part and of a term dependent on said respective part and the secondary radix; and 

means for reducing the second plurality of partial products to said resultant product. 

5. (new) The apparatus according to claim 4, wherein said primary radix 
is 32, and said secondary radix is 7, and said second nxmiber of digits in said secondary radix 
is 2, and said first plvirality of partial products is partitioned into 2 parts. 

6. (new) The apparatus according to claim 4, wherein said primary radix 
is 256, and said secondary radix is 1 1, and said second number of digits in said secondary 
radix is 3, and said first plurality of partial products is partitioned into 3 parts. 

7. (new) The apparatus according to claim 4, wherein said means for 
partitioning reduces said respective values for each said part into a redundant binary format. 

8. (new) A method for higher radix binary multiplication, said method 
comprising the steps of: 

receiving a multiplier and a multiplicand; 

receding the multiplier by extracting bits from the multiplier and obtaining 
first recoded digits from a first conversion table; 

receding the multiplier by extracting bits from the multiplier and obtaining 
second recoded digits from a second conversion table; 

generating first partial products by selecting the first recoded digits in a Booth 
4 partial product generator; 

generating second partial products by selecting the second recoded digits in a 
Booth 8 partial product generator; 
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adding the first partial products to form a first result and multiplying the first 
result by 7 to form a second result; 

adding the second partial products to form a third result; and 
adding the second result and the third result to form a final result. 

9. (new) The method of claim 8, wherein the multiplier and the 
multiplicand are 64-bit values and the final result is a 128-bit value. 

10. (new) The method of claim 8, wherein the step of recoding to form 
the first recoded digits extracts 13 6-tuples of bits and the step of recoding to form the second 
recoded digits extracts 13 6-tuples of bits. 

1 1 . (new) An apparatus for higher radix binary multiplication, said 
apparatus comprising: 

means for receiving a multiplier and a multiplicand; 

means for recoding the multiplier by extracting bits fi^om the multiplier and 
obtaining first recoded digits fi-om a first conversion table; 

means for recoding the multiplier by extracting bits fi-om flie multiplier and 
obtaining second recoded digits fi-om a second conversion table; 

means for generating first partial products by inputting the first recoded digits 
and the multiplicand into a Booth 4 partial product generator; 

means for generating second partial products by inputting the second recoded 
digits and the multiplicand into a Booth 8 partial product generator; 

means for adding the first partial products to form a first result and 
multiplying the first result by 7 to form a second result; 

means for adding the second partial products to form a third result; and 

12. (new) The apparatus of claim 1 1, wherein the multiplier and the 
multiplicand are 64-bit values and the final result is a 128-bit value. 
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13. (new) The apparatus of claim 1 1 , wherein the means for recoding to 
form the first recoded digits extracts 13 6-tuples of bits and the means for recoding to form 
the second recoded digits extracts 13 6-tuples of bits. 

14. (new) An apparatus for higher radix binary multiplication, said 

apparatus comprising: 

a plurality of recoders; 

a plurality of Booth 4 partial product generator selectors, connected to the recoders; 

a plurality of Booth 8 partial product generator selectors, connected to the recoders; 

an adder connected to the Booth 4 partial product generator; 

an adder connected to the Booth 8 partial product generator selector; 

a multiplier connected to the adder connected to the Booth 4 partial product generator; 

and 

a carry propagate adder, connected to the adders and said multiplier. 

1 5. (new) A method for higher radix binary multiplication, said method 
comprising: 

receiving a multiplier and a multiplicand; 

recoding the multiplier by extracting bits firom the multiplier and obtaining 
first recoded digits fi-om a first conversion table; 

recoding the multiplier by extracting bits fi*om the multiplier and obtaining 
second recoded digits firom a second conversion table; 

multiplying the multiplicand by 7 to form a first result; 

generating first partial products by selecting the first result in a Booth 4 partial 
product generator; 

generating second partial products by selecting the second recoded digits in a 
Booth 8 partial product generator; and 

adding the first partial products and the second partial products to form a final 

result. 

1 6. (new) The method of claim 1 5, wherein the multiplier and the 
multiplicemd are 64-bit values and the final result is a 128-bit value. 



W685149.1 



Docket No. 037461-2 
Serial No. 10/080,707 
Page 8 

1 7. (new) The method of claim 1 5, wherein the step of recoding to forni 
the first recoded digits extracts 13 6-tuples of bits and the step of recoding to form the second 
recoded digits extracts 13 6-tuples of bits. 

1 8. (new) An apparatus for higher radix binary multiplication, said 
apparatus comprising: 

means for receiving a multiplier and a multiplicand; 

means for recoding the multiplier by extracting bits fi*om the multiplier and 
obtaining first recoded digits fi-om a first conversion table; 

means for recoding the multiplier by extracting bits fi-om the multiplier and 
obtaining second recoded digits from a second conversion table; 

means for multiplying the multiplicand by 7 to form a first result; 

means for generating first partial products by inputting the first result and a 
first recoded digit into a Booth 4 partial product generator; 

means for generating second partial products by inputting the first result and 
respective second recoded digits into respective Booth 8 partial product generators; 
and 

means for combining the first partial products and the second partial products 
to form a final result. 

1 9. (new) The apparatus of claim 1 8, wherein the multiplier and the 
multiplicand are 64-bit values and the final result is a 128-bit value. 

20. (new) The apparatus of claim 1 8, wherein the means for recoding to 
form the first recoded digits extracts 13 6-tuples of bits and the means for recoding to form 
the second recoded digits extracts 13 6-tuples of bits. 
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21 . (new) An apparatus for higher radix binary multiplication, said 

apparatus comprising: 

a plurality of recoders; 

a plurality of Booth 4 partial product generator selectors, connected to the recoders; 
a plurality of Booth 8 partial product generator selectors, connected to the recoders; 
a multiplier connected to the Booth 8 partial product generator selectors; and 
a carry propagate adder, connected to the Booth 4 partial product generator selectors 
and the Booth 8 partial product generator selectors. 
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